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Abstract — This paper deals with enriched qualitative belief functions for reasoning under uncertainty and for 
combining information expressed in natural language through linguistic labels. In this work, two possible enrich- 
ments (quantitative and/or qualitative) of linguistic labels are considered and operators (addition, multiplication, 
division, etc) for dealing with them are proposed and explained. We denote them qe-operators, qe standing for 
“qualitative- enriched” operators. These operators can be seen as a direct extension of the classical qualitative 
operators (q-operators) proposed recently in the Dezert- Smarandache Theory of plausible and paradoxist reason- 
ing (DSmT). q-operators are also justified in details in this paper. The quantitative enrichment of linguistic label 
is a numerical supporting degree in [0, oo), while the qualitative enrichment takes its values in a finite ordered 
set of linguistic values. Quantitative enrichment is less precise than qualitative enrichment, but it is expected 
more close with what human experts can easily provide when expressing linguistic labels with supporting degrees. 
Two simple examples are given to show how the fusion of qualitative- enriched belief assignments can be done. 

Keywords: Information fusion, Qualitative beliefs, DSmT, DST. 



1 Introduction 

Qualitative methods for reasoning under uncertainty have gained more and more attention by Information 
Fusion community, especially by the researchers and system designers working in the development of modern 
multi-source systems for defense, robotics and so on. This is because traditional methods based only on quanti- 
tative representation and analysis are not able to completely satisfy adequately the need of the development of 
science and technology integrating at higher fusion levels human beliefs and reports in complex systems. There- 
fore qualitative knowledge representation becomes more and more important and necessary in next generations 
of (semi) intelligent automatic and autonomous systems. 

For example, Wagner et al. m consider that although recent robots have powerful sensors and actuators, 
their abilities to show intelligent behavior is often limited because of lacking of appropriate spatial representa- 
tion. Ranganathan et al. m describe a navigation system for a mobile robot which must execute motions in a 
building, the environment is represented by a topological model based on a Generalized Voronoi Graph (GVG) 
and by a set of visual landmarks. A qualitative self-localization method for indoor environment using a belt of 
ultrasonic sensors and a camera is proposed. Moratz et al. [5] point out that qualitative spatial reasoning (QSR) 
abstracts metrical details of the physical world, of which two main directions are topological reasoning about 
regions and reasoning about orientations of point configurations. So, because concrete problems need a combina- 
tion of qualitative knowledge of orientation and qualitative knowledge of distance, they present a calculus based 
on ternary relations where they introduce a qualitative distance measurement based on two of the three points. 
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Duckham et al. [1] explore the development and the use of a qualitative reasoning system based on a descrip- 
tion logic for providing the consistency between different geographic data sets. Their research results suggest 
that further work could significantly increase the level of automation for many geographic data integration tasks. 

Recently, Smarandache and Dezert in [H] (Chap. 10) give a detailed introduction of major works for qual- 
itative reasoning under uncertainty. Among important works in this field, one must mention George Polya 
who first attempted in 1954 to find a formal characterization of qualitative human reasoning, then followed by 
Loth Zadeh’s works [El [20]. Later, Wellman m proposed a general characterization of qualitative probabil- 
ity to relax precision in representation and reasoning within the probabilistic framework, in order to develop 
Qualitative Probabilistic Networks (QPN). Wong and Lingras [E] have proposed a method for generating basic 
belief functions from preference relations between each pair of propositions be specified qualitatively based on 
Dempster-Shafer Theory (DST) [E|- Parsons [711H] then proposed a qualitative Dempster-Shafer Theory, called 
Qualitative Evidence Theory (QET) by using techniques from qualitative reasoning. This approach seems how- 
ever to have been abandoned by Parsons in favor of qualitative probabilistic reasoning (QPR). In 2004, Brewka 
et al. [2] have proposed a Qualitative Choice Logic (QCL), which is a propositional logic for representing alter- 
native, ranked options for problem solutions. This logic adds to classical propositional logic a new connective 
called ordered disjunction, that is, if possibleA, but if A is not possible then at least B. The semantics of 
qualitative choice logic is based on a preference relation among models. Very recently, Badaloni and Giacomin 
[l| integrate the ideas of flexibility and uncertainty into Allen’s interval-based temporal framework and define 
a new formalism, called which extends classical Interval Algebra (lA) to express qualitative fuzzy con- 

straints between intervals. 

In |14j . Smarandache and Dezert introduce a definition of qualitative basic belief assignment (qbba or just 
qm - standing for qualitative mass), and they propose an extension of quantitative fusion rules developed in 
DSmT framework for combining directly qbba’s without mapping linguistic labels into numbers, and thus com- 
puting directly with words. Such extension (mainly the qualitative extension of DSmC, DSmH and PCR5 rules 
- see [E]) is based on the definition of new operators (addition, multiplication, etc) on linguistic labels which 
are called g-operators. In this work, we propose to enrich the original definition of qualitative basic belief as- 
signment (qbba) into two possible different ways, quantitatively and qualitatively. These enrichments yields to 
the definition new linguistic operators for these new types of enriched qbba’s. We will denote them ge-operators. 

The first qbba enrichment consists in associating a quantitative (numerical) supporting degree in [0, oo) given 
a body of evidence/source to each linguistic label. Such enrichment allows to take into account and mix (when 
available) some numerical extra knowledge about the reliability/trustability of the linguistic label committed 
to propositions of the frame of discernment. The second possible enrichment is purely qualitative in order to fit 
more closely with what human experts are expected to provide in reality when enriching their linguistic labels 
using natural language. 

This paper is organized as follows: In section^ we remind briefly the basics of DSmT. In section[2]we present 
and justify in details the g-operators, in order to get ready for introducing new enriched qualitative-enriched 
(qe) operators in sections [SI In section [S[ we illustrate through very simple examples how these operators can 
be used for combining enriched qualitative beliefs. Concluding remarks are then given in[7[ 



2 Basics of DSmT for quantitative beliefs 

Let 0 = {01, 02, • ■ ■ , 0n} be a finite set of n elements 0^, i = 1, . . . , n assumed to be exhaustive. 0 corresponds 
to the frame of discernment of the problem under consideration. In general (unless introducing some integrity 
constraints), we assume that elements of 0 are non exclusive in order to deal with vague/fuzzy and relative 
concepts [Ej- This is the so-called free-DSm model which is denoted by A4-^(0). In DSmT framework, there 
is no need to work on refined frame Qref consisting in a (possibly finer) discrete finite set of exclusive and 
exhaustive hypotheses which is usually referred as Shafer’s model A4'^(0) in literature, because DSm rules of 
combination work for any models of the frame, i.e. the free DSm model, Shafer’s model or any hybrid model. 
The hyper-power set (Dedekind’s lattice) is defined as the set of all compositions built from elements of 0 
with U and n (0 generates under U and n) operators such that 
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a) 0,01,02,- •• , 0 nGi?®. 

b) UA,BeD^, then An B e and AU B e . 

c) No other elements belong to D®, except those obtained by using rules a) or b). 

A (quantitative) basic belief assignment (bba) expressing the belief committed to the elements of Z?® by a 
given source/body of evidence S' is a mapping function m(-): ZZ® ^ [0, 1] such that: 

m(0) = 0 and ^ m(A) = 1 (1) 

Elements A G ZZ® having m(A) > 0 are called focal elements of the bba m(.). The general belief function 
and plausibility functions are defined respectively in almost the same manner as within the DST [12j . i.e. 

Bel{A) = m{B) (2) 

Pl{A) = Y ( 3 ) 

The main concern in information fusion is the combination of sources of evidence and the efficient manage- 
ment of conflicting and uncertain information. DSmT offers several fusion rules, denoted by the generic symbol 
0, for combining basic belief assignments. The simplest one, well adapted when working with the free- DSnlil 
model A4^{Q) and called DSmC (standing for DSm Classical rule) is nothing but the conjunctive fusion oper- 
ator of bba’s defined over the hyper-power set ZZ®. Mathematically, DSmC for the fusion of fc > 2 sources of 
evidence is defined by m^/(e)(0) = 0 and VA 7^ 0 £ ZZ®, 



- [mi ® ® mk]{A) 

k 

mMf(e)i^) = E n ms{Xs) (4) 

Xi, -- ,Xj,eD0 s=l 
Xin.-nX(.=A 

When working with hybrid models and/or Shafer’s model A4°(0), other rules for combination must be used 
for taking into account integrity constraints of the model (i.e. some exclusivity constraints and even sometimes 
no-existing constraints in dynamical problems of fusion where the model and the frame can change with time). 
For managing efficiently the conflicts between sources of evidence, DSmT proposes mainly two alternatives to the 
classical Dempster’s rule of combination [H] for working efficiently with (possibly) high conflicting sources. The 
first rule proposed in |13] was the DSm hybrid rule (DSmH) of combination which offers a prudent /pessimistic 
way of redistributing partial conflicting mass. The basic idea of DSmH is to redistribute the partial conflicting 
mass to corresponding partial ignorance. For example: let’s consider only two sources with two bba’s mi(.) and 
77i2(.), if A n ZZ = 0 is an integrity constraint of the model of 0 and if mi{A)m 2 [B) > 0, then mi(A)m2(Z?) 
will be transferred to A U ZZ through DSmH. The general formula for DSmH is quite complicated and can 
be found in [13| and is not reported here due to space limitation. DSmH is actually a natural extension of 
Dubois & Prade’s rule of combination [3] which allows also to work with dynamical changes of the frame and 
its model. A much more precise fusion rule, called Proportional Conflict Redistribution rule no. 5 (PCR5) 
has been developed recently in m for transferring more efficiently all partial conflicting masses. Basically, the 
idea of PCR5 is to transfer the conflicting mass only to the elements involved in the conflict and proportionally 
to their individual masses. For example: let’s assume as before only two sources with bba’s mi(.) and m2(.), 
AnZZ = 0 for the model of 0 and mi (A) = 0.6 and m2(ZZ) = 0.3. Then with PCR5, the partial conflicting mass 
mi{A)ni 2 {B) = 0.6 • 0.3 = 0.18 is redistributed to A and ZZ only with the following proportions respectively: 
XA = 0.12 and xb = 0.06 because the proportionalization requires 

XA _ XB _ mi{A)m2{B) _ 0.18 _ 

mi (A) m2(ZZ) mi(A)+m2(ZZ) 0.9 

General PCR5 fusion formula for the combination of k > 2 sources of evidence can be found in m- 



^We call it free because no integrity constraint is introduced in such model. 



4 



3 Extension of DSmT for qualitative beliefs 

In order to compute with words (i.e. linguistic labels) and qualitative belief assignments instead of quantitative 
belief assignment^! over G® , Smarandache and Dezert have defined in [14j a qualitative basic belief assignment 
qm{.) as a mapping function from G® into a set of linguistic labels L = {Lq, L, Ln+i} where L = {Li, • • ■ , L„} is 
a finite set of linguistic labels and where n > 2 is an integer. For example, Li can take the linguistic value “poor” , 
L 2 the linguistic value “good”, etc. L is endowed with a total order relationship so that Li ^ L 2 ^ < Ln- 

To work on a true closed linguistic set L under linguistic addition and multiplication operators, Smarandache 
and Dezert extended naturally L with two extreme values Lq = Lmin and Ln+i = where Lq corresponds 

to the minimal qualitative value and T„+i corresponds to the maximal qualitative value, in such a way that 
Lq Li ^ L 2 Ln -< Tn+i, where -< means inferior to, or less (in quality) than, or smaller than, etc. 

Labels Lq, Li, L 2 , ■ ■ ■ , Ln, Ln+i are said linguistically equidistant if: — Li = Li — Li-i for alH = 1, 2, . . . , n 

where the definition of subtraction of labels is given in the sequel by HU)- In the sequel Li G L are assumed 
linguistically equidistani|! labels such that we can make an isomorphism between L — {Lq, L\, L 2 , ■ ■ ■ , Ln, Ln+i} 
and {0, 1/(n + 1), 2/(n + I), . . . , n/(n + 1), I}, defined as Li = i/(n + 1) for all* = 0, 1, 2, . . . , n, n + 1. Using 
this isomorphism, and making an analogy to the classical operations of real numbers, we are able to define the 
following qualitative operators (or g-operators for short): 

• g-addition of linguistic labels 



Li + Lj 



i 

n + 1 



+ 



j 

n+1 



i+j 

n+1 



= L 



i+j 



( 5 ) 



but of course we set the restriction that i+j < n+ 1 ; in the case when i+j > n + 1 we restrict Li^j = Ln+i- 
So this is the justification of the qualitative addition we have defined. 

• g-multiplication of linguistic labeltEI 

a) Since Li x Lj = , the best approximation would be where [cc] 

means the closest integer to x, i.e. 

Li X Lj = (6) 

For example, if we have Lq, Li, L 2 , Lq, L 4 , Lq, corresponding to respectively 0, 0.2, 0.4, 0.6, 0.8, 
1, then L 2 ■ Lq = L[( 2 - 3 )/ 5 ] = -^[ 5 / 5 ] = U[i. 2 ] = Li', using numbers: 0.4 • 0.6 = 0.24 « 0.2 = Li; also 
Lq - Lq = L[( 3 . 3 )/ 5 ] = U[9/5] = -^[ 1 . 8 ] = L 2 ; using numbers 0.6 • 0.6 = 0.36 « 0.4 = + 2 - 

b) A simpler approximation of the multiplication, but less accurate (as proposed in [14j l is thus 



L,, 






( 7 ) 



• Scalar multiplication of a linguistic label 

Let a be a real number. We define the multiplication of a linguistic label by a scalar as follows: 



a • i _ I U[a-i] if [a • *] > 0, 

n+1 otherwise. 



(8) 



• Division of linguistic labels 

is the generic notation for the hyper-power set taking into account all integrity constraints (if any) of the model. For 
example, if one considers a free-DSm model for © then G® = D®. If Shafer’s model is used instead then G® = 2® (the classical 
power-set). 

^If the labels are not equidistant, the q-operators still work, but they are less accurate. 

'^The ^-multiplication of two linguistic labels defined here can be extended directly to the multiplication of n > 2 linguistic 
labels. For example the product of three linguistic label will be defined as L{ x Lj x Lf^ = ^[(i.j.fc)/(n-hi)(n-|-i)] ^ 



5 



a) Division as an internal operator: / : L x L L. Let j ^ 0, then 



^ I ■ (n + 1 )] < n + 1 , 
^ 1 Ln+i otherwise. 



( 9 ) 



The first equality in Q is well justified because when [{i/ j) ■ (n + 1)] < u + 1, one has 

r ,T i!{n+l) {i/j)-{n + l) ^ 

' “ j/(n + 1 ) “ n + 1 ~ 

For example, if we have Lq, Li, L2, L3, L4, L5, corresponding to respectively 0, 0.2, 0.4, 0.6, 0.8, 
1 , then: L 1 /L 3 = ^[( 3 / 3 ). 5 ] = ^[ 5 / 3 ] = L[i. 66 ] ~ L 2 . L 4 /L 2 = ^[( 4 / 2 ). 5 ] = ^[ 2 . 5 ] = Lmax = L 5 since 
10 > 5. 

b) Division as an external operator: 0 :LxL— >R+. Letj^O. Since Li 0 Lj = (i/(n+l))/(j7(n+l)) = 
i/j, we simply define 

Li(Z)Lj=i/j (10) 

Justification of b): when we divide say L4/L1 in the above example, we get 0.8/0. 2 = 4, but no 
label is corresponding to number 4 which is not even in the interval [0, 1], hence in the division as 
an internal operator we need to get as response a label, so in our example we approximate it to 
Lmax = L 5 , which is a very rough approximation! So, depending on the fusion combination rules, it 
might better to consider the qualitative division as an external operator, which gives us the exact 
result. 



• ^-subtraction of linguistic labels: — : L x L — > {L, —L}, 



Li Lj 



Li-j 

-L, 



— I 



if i > j, 

if i < j. 



( 11 ) 



where —L = {— Li, — L2, 
one has L, — L-j = — 

'' J n+1 



■ • ■ 7 Lji , Ljij^\ 

i i—1 

n+1 ~ n+1 ■ 



The (J- subtract ion above is well justified since when i > j. 



The above qualitative operators are logical, justified due to the isomorphism between the set of linguistic 
equidistant labels and a set of equidistant numbers in the interval [0, 1]. These qualitative operators are built 
exactly on the track of their corresponding numerical operators, so they are more mathematical than the ad-hoc 
definition of qualitative operators proposed so far in the literature. They are similar to the PCR5 combination 
numerical rule with respect to other fusion combination numerical rules based on the conjunctive rule. But 
moving to the enriched label qualitative operators the accuracy decreases. 



Remark about doing multi-operations on labels: When working with labels, no matter how many opera- 
tions we have, the best (most accurate) result is obtained if we do only one approximation, and that one should 
be just at the very end. For example, if we have to compute terms like LiLjLk/ [Lp J- Lq) as for qPCR5 (see 
example in section E]), we compute all operations as defined above, but without any approximations (i.e. not 
even calculating the integer part of indexes, neither replacing by n J- 1 if the intermediate results is bigger than 
n + 1 ), so: 



LiL jL]^ 
Lp J- Lq 



■^(ijk) / (n+l )2 
Lp-\-q 



= L 



(ijk)/(n + l)‘^ 
P + Q 



(n+1) 



= L (ijk)/(n + l) 

P+Q 



— L ijk 

{n + l){p-\-q) 



(12) 



and now, when all work is done, we compute the integer part of the index, i.e. or replace it by n J- 1 

if the final result is bigger than n J- 1. Therefore, the term LiLjLk/ {Lp J- Lq) will take the linguistic value Ln-i-i 
whenever [ ] > n This method also insures us of a unique result, and it is mathematically closer 
to the result that would be obtained if working with corresponding numerical masses. Otherwise, if one does 
approximations either at the beginning or after each operation or in the middle of calculations, the inaccuracy 
propagates (becomes bigger and bigger) and we obtain different results, depending on the places where the 
approximations were done. 
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4 Quasi-normalization of qm{.) 

There is no way to define a normalized qm{.), but a qualitative quasi-normalization |14l I15j is nevertheless 
possible when considering equidistant linguistic labels because in such case, qm{Xi) = Li, is equivalent to a 
quantitative mass m(Xi) = ij(n + 1) which is normalized if 

m{X)^Y^k/{n+l) = l 

k 

but this one is equivalent to 

Y qrn{X) =Y^zk= Ln+i 

k 

In this case, we have a qualitative normalization, similar to the (classical) numerical normalization. But, if the 
previous labels Lq, Li, L2, ..., L„, Ln+i from the set L are not equidistant, so the interval [0,1] cannot be 
split into equal parts according to the distribution of the labels, then it makes sense to consider a qualitative 
quasi-normalization, i.e. an approximation of the (classical) numerical normalization for the qualitative masses 
in the same way: 

Y qm{X) = Ln+i 
xgd^ 

In general, if we don’t know if the labels are equidistant or not, we say that a qualitative mass is quasi- normalized 
when the above summation holds. In the sequel, for simplicity, one assumes to work with quasi-normalized qual- 
itative basic belief assignments. 

From these very simple qualitative operators, it is thus possible to extend directly the DSmH fusion rule 
for combining qualitative basic belief assignments by replacing classical addition and multiplication operators 
on numbers with those for linguistic labels in DSmH formula. In a similar way, it is also possible to extend 
PCR5 formula as shown with detailed examples in [I4j and in section [5] of this paper. In the next section, 
we propose new qualitative-enriched (qe) operators for dealing with enriched linguistic labels which mix the 
linguistic value with either quantitative/numerical supporting degree or qualitative supporting degree as well. 
The direct qualitative discounting (or reinforcement) is motivated by the fact that in general human experts 
provide more easily qualitative values than quantitative values when analyzing complex situations. 

In this paper, both quantitative enrichments and qualitative enrichments of linguistic labels are considered 
and unified through same general qe-operators. The quantitative enrichment is based directly on the percentage 
of discounting (or reinforcement) of any linguistic label. This is what we call a Type 1 of enriched labels. The 
qualitative enrichment comes from the idea of direct qualitative discounting (or reinforcement) and constitutes 
the Type 2 of enriched labels. 

5 ge-operators 

We propose to improve the previous g-operators for dealing now with enriched qualitative beliefs provided from 
human experts. We call these operators the ge-operators. The basic idea is to use “enriched” -linguistic labels 
denoted Li{ei), where et can be either a numerical supporting degree in [0, 00 ) or a qualitative supporting d^re 
taken its value in a given (ordered) set X of linguistic labels. Lila) is called the qualitative enrichmenCi of 
Li. When a £ [0, cx)), Li{ei) is called an enriched label of Type I, whereas when a G X, Li{ei) is called an 
enriched label of Type 2. The (quantitative or qualitative) quantity characterizes the weight of reinforcing or 
discounting expressed by the source when using label Li for committing its qualitative belief to a given propo- 
sition A £ G® . It can be interpreted as a second order type of linguistic label which includes both the linguistic 
value itself but also the associated degree of confidence expressed by the source. The values of express the 
expert’s attitude (reinforcement, neutral, or discounting) to a certain proposition when using a given linguistic 
label for expressing its qualitative belief assignment. 



® Linguistic labels without enrichment (discounting or reinforcement) as those involved in g-operators are said classical or being 
of Type 0. 
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For example with enriched labels of Type 1, if the label L\ = Ti(l) represents the linguistic variable Good, 
then Li(ei) represents either the reinforced or discounted L\ value which depends on the value taken by ei. In 
this example, represents the (numerical) supporting degree of the linguistic value L\ = Good. If ei = 1.2, 
then we say that the linguistic value L\ = Good has been reinforced by 20% with respect to its nominal/neutral 
supporting degree. If ei = 0.4, then it means that the linguistic value Lx is discounted 60% by the source. 

With enriched labels of Type 2, if one chooses by example X = {NB, NM, NS,0, PS, PM, PB}, where 
elements of X have the following meaning: NB = “negative big”, NM = “negative medium”, NS = “negative 
small”, O = “neutral” (i.e. no discounting, neither reinforcement), PS = “positive small” , PM = “positive 
medium” and PB = “positive big”. Then, if the label Li = Ti(0) represents the linguistic variable Good, then 
Li(ei), £i & X, represents either the qualitative reinforced or discounted L\ value which depends on the value 
taken by ei in X . e\ = O means a neutral qualitative supporting degree corresponding to ei = 1 for enriched 
label of Type 1. ei represents the qualitative supporting degree of the linguistic value Li = Good. If ei = PS, 
then we say that the linguistic value L\ = Good has been reinforced a little bit positively with respect to its 
nominal/neutral supporting degree. If ei = NB, then it means that the linguistic value L\ is discounted slightly 
and negatively by the source. 

We denote by L(e) any given set of (classical/pure) linguistic labels L = {Lx, L 2 , ■ ■ ■ , Ln} endowed with the 
supporting degree property (i.e. discounting, neutral and/or reinforcement). In other words, 

T(e) = {Li(ei), L 2 (c 2 ), • ■ ■ , T„(e„)} 

represents a given set of enriched linguistic labelfl We assume the same order relationship -< on L(e) as the one 
defined on L. Moreover we extend L{e) with two extreme (minimal and maximal) enriched qualitative values 
Lo{e) and L„+i(e) in order to get closed under ge-operators on L{e) = {Lo(e)> T(e), L„+i(e)}. For working 
with enriched labels (and then with qualitative enriched basic belief assignments), it is necessary to extend the 
previous q-operators in a consistent way. This is the purpose of our new qe-operators. 

An enriched label Li{ei) means that the source has discounted (or reinforced) the label Li by a quantitative 
or qualitative factor e^. Similarly for Lj{ej). So we use the q-operators for Li, Lj labels, but for confidences we 
propose three possible versions: If the confidence in Li is and the confidence in Lj is ej, then the confidence 
in combining Li with Lj can be: 



a) either the average, i.e. (e^ + £j)/2; 

b) or min{£i, £j}; 

c) or we may consider a confidence interval as in statistics, so we get [cminj Cmax], where £min — min{£i,£j} 
and £max — max{£j, ej}; if Ci = ej then the confidence interval is reduced to a single point, ei. 



In the sequel, we denote by “c” any of the above resulting confidence of combined enriched labels. All these 
versions coincide when ei = ej = 1 (for Type 1) or when ei = ej = O (for Type 2), i.e. where there is no 
reinforcement or no discounting of the linguistic label. However the confidence degree average operator (case a) 
) is not associative, so in many cases it’s inconvenient to use it. The best among these three, more prudent and 
easier to use, is the min operator. The confidence interval operator provides both a lower and a upper confidence 
level, so in an optimistic way, we may take at the end the midpoint of this confidence interval as a confidence level. 

The new extended operators allowing working with enriched labels of Type 1 or Type 2 are then defined by: 



• qe-addition of enriched labels 

®In this formal notation, the quantities ei, . . ., e„ represent any values in [0, 00 ) if the enrichment is quantitative (Type 1), or 
values in X is we consider an qualitative enrichment (Type 2). 



(13) 



Li{ei) + Lj{ej) — 



L„+i(c) if i+j>n + l, 
Li^j (c) otherwise. 



• ge-multiplication of linguistic labels 

a) As direct extension of ([6|), the multiplication of enriched labels is defined by 

Liiti) X Lj{ej) = (c) 



(14) 



b) as another multiplication of labels, easier, but less exact: 

X Ljicj^ = (c) 



(15) 



• Scalar multiplication of a enriched label 

Let a be a real number. We define the multiplication of an enriched linguistic label by a scalar as follows: 




L[a.i]{f-i) if[a-i]>0, 

L_[a.i](ci) otherwise. 



(16) 



• ge-division of enriched labels 



a) Division as an internal operator: 
Let j 7 ^ 0, then 




L„+i(c) if [(*/j) • (n + 1)] > n + 1, 
L[(*/j).(„+i)](c) otherwise. 



(17) 



b) Division as an external operator: 

Let j yf 0, then we can also consider the division of enriched labels as external operator too as follows: 



The notation (i/j)supp(c) means that the numerical value {i/ j) is supported with the degree c. 
• ge-subtraction of enriched labels 



These ge-operators with numerical confidence degrees are consistent with the classical qualitative operators 
when ei = = 1 since c = 1 and Li(l) = Li for all i, and the ge-operators with qualitative confidence degrees 

are also consistent with the classical qualitative operators when Ci = ej = O (this is letter “O” , not zero, hence 
the neutral qualitative confidence degree) since c = O (neutral) . 

6 Examples of qPCR5 fusion of qualitative belief assignments 

6.1 Qualitative masses using quantitative enriched labels 

Let’s consider a simple frame 0 = {A, B} with Shafer’s model (i.e. ACiB = 0), two qualitative belief assignments 
gmi(-) and qm 2 {-), the set of ordered linguistic labels L = {Lq, L\, L 2 , L^, L^, L^, Lq}, n = 5, enriched with 
quantitative support degree (i.e. enriched labels of Type 1). For this example the (prudent) min operator 
for combining confidences proposed in section [5] (case b) ) is used, but other methods a) and c) can also be 
applied. We consider the following qbba summarized in the Table [D 



Li{ci) 0 Lj{ej) — (*/j)supp(c) 



(18) 




(19) 



9 





t4 B A\JB 


74ns 


gmi(-) 

qm2{-) 


Li(0.3) L2(1.1) L3(0.8) 

L4(0.6) L2(0.7) Lo(1) 




qmi2{-) 


L3(0.3) L2(0.7) Lo(0.8) 


Li(0.3) 



Table 1: gmi(-), qm2{-) and qmi2{-) with quantitative enriched labels 

Note that qini(-) and qiri2{ ) are quasi-normalized since L\ + L2 + + L2 + Lq = Lq = The last 

raw of Table[l] corresponds to the result qmi2{ ) obtained when applying the qualitative conjunction rule. The 
values for qmi2{-) are obtained using intermediate approximations as follows: 

qmi 2 (A) = qmi {A)qm 2 (^) -f qmi {A)qm ,2 {AU B) + qm 2 {A)qmi {A U B) 

= Li( 0.3)L4(0.6) -f Li(0.3)Lo(l) -f L4(0.6)L3(0.8) 

~ i[(i-4)/6](min{0.3,0.6}) -f L[(o.i)/6] (min{0.3, 1}) -f L[(4.3)/6](min{0.6, 0.8}) 

= Li(0.3) -f Lo(0.3) -f L2(0.6) = Li+o+2(min{0.3, 0.3, 0.6}) = ^3(0.3) 

qmi2(B) = qmi{B)qm2{B) + qmi{B)qm2{A U B) + qm2{B)qmi{A U B) 

= L2(1.1)L2(0.7) -f L2(1.1 )Lo(1 ) + L2(0.7)L3(0.8) 

« ■^[( 2 - 2 )/ 6 ](min{l. 1,0.7}) -h L[( 2 .o)/ 6 ] (min{l.l, 1}) -f L[(2.3)/6](min{0.7, 0.8}) 

= Li(0.7) + Lo(l) + ii(0.7) = Li+o+i(min{0.7, 1, 0.7}) = L2(0.7) 

qmi 2 {A U B) = qmi{A U B)qm 2 {A U B) = L3(0.8)Lo(l) 

~ ^[(3 O)/6](min{0.8, 1}) = Lo(0.8) 

and the conflicting qualitative mass by 

qmi2(0) = qmi2{A n B) = qmi(A)qni2{B) + qni2{A)qmi{B) 

= Li( 0.3)L2(0.7) -h L4(0.6)L2(1.1) 

~ i[(i-2)/6](min{0.3,0.7}) -f L[(4.2)/e] (min{0.6, 1.1}) 

= Lo(0.3) -f Li(0.6) = Lo+i(min{0.3, 0.6}) = Li(0.3) 

The resulted qualitative mass, qmi2{-), is (using intermediate approximations) quasi-normalized since L3-I-L2-I- 
Bq T Li = Lq = Tmax- 

Note that, when the derivation of qmi2{.) is carried out with the approximations done at the end (i.e. the best 
way to carry derivations), one gets for qmi2{A) in a similar way as in (1121) : 

qmi2{A) = qmi{A)qm2{A) + qmi{A)qm2{A U i?) -f qm2{A)qmi{A U B) 

= Li( 0.3)L4(0.6) -f Li(0.3)Lo(l) + T4(0.6)L3(0.8) 

= (-^1x4/6 + ^1x0/6 + ^4x3/6)(41li4l{0-3, 0.6, 0.3, 1, 0.6, 0.8}) 

= -^4/6+0/6-I-12/6(0-3) = Ti6/6(0-3) ~ ^[16/6](0-3) = 7^3(0. 3) 

Similarly: 



qmi2{B) = qmi{B)qm2{B) + qmi{B)qni2{A U B) + qm2{B)qmi{A U B) 
= L2(1.1)L2(0.7) -h L2(1.1 )Lo( 1) + T2(0.7)L3(0.8) 

= 7^2 X 2/64-2 x0/64-2x3/6(n4ill{ 1.1, 0.7, 1. 1, 1, 0.7, 0.8}) 

= 7^4/64-0/64-6/6 (0-7) = T7io/6(0.7) ~ L[io/6](0.7) = 772(0.7) 
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But for qm\2(%), computed in a similar way as we did in dD, one gets: 



gmi2(0) = qmi2{A n B) = qmi{A)qm2{B) + qm2{A)qmi{B) 

= Li(0.3)L2(0.7) + L4(0.6)L2(1.1) 

= -^ix2/6+4x2/6(niiii{0.3, 0.7, 0.6, 1.1}) 

= 7^10/6(0.3) « L[io/6](0.3) = 7^2(0. 3) 

Which is different from the previous case when we approximate each time and not only at the end. So qmi 2 i-) 
is not quasi-normalized in this way of calculation. 

According to qPCRS (see [H]), we need to redistribute the conflicting mass Li(0.3) to the elements involved 
in the conflict, A and B, thus: 

a) qm\{A)qm 2 {B) = Li(0. 3)7^2 (0.7) = Lp(0.3) is redistributed back to A and B proportionally with respect 
to their corresponding qualitative masses put in this partial conflict, i.e. proportionally with respect to 
Li(0.3) and ^2(0. 7). But, since Lq( 0.3) is the null qualitative label (equivalent to zero for numerical 
masses), both A and B get Lg with the minimum confidence, i.e. Lq(0.3). 

b) qm 2 {A)qmi{B) = L4(0.6)L2(1-1) = Li(0.6) is redistributed back to A and B proportionally with respect 
to their corresponding qualitative masses put in this partial conflict, i.e. proportionally with respect to 
774(0.6) and 772(1.1), i.e. 

XA _ ys _ 774(0. 6)L2(1.1) 

774(0.6) “ L2 (i.i) “ 774(0.6) -f 772(1.1) 

whence using (HID, one gets 

774(0.6)T74(0.6)L2(1.1) ^ ^ • rn 7^ n 7^ 1 1 n 7^ 1 r ta t tn a\ 

XA = 6 )-tL 2(l 1) =^[((4-4-2)/62)/(4-H2))(6)](min|0.6,0.6, 1.1,0.6, 1.1}) = L[8/9](0.6 ) = Li(0.6) 

Vb = ^ ^ T7[((2.4.2)/62)/(4-i-2))(6)](min{l.l,0.6, 1.1, 0.6, 1.1}) = L[4/g](0.6) = 77 q(0.6) 

Note that in this particular example, we get the same result if one uses the intermediate approximation 
as published in [5], i.e. 

XA = ~ 774 ( 0 . 6 )- = L4(0.6)-Li( 0.6) = 77[(4.i)/6](min{0.6,0.6}) = T7 i(0.6) 

^ = 772(1.1)-Li( 0.6) = 77[(2.i)/6](min{l.l,0.6}) = T7o(0.6) 

Thus, the result of the qPCR5 fusion of qmi{ ) with qm 2 {-) is given by 
qmpcRb{A) = 773(0.3) -I- 77q(0.3) +xa= Lg{Q.i) + 77q(0.3) -I- Li(0.6) = L3+o+i(min{0.3, 0.3, 0.6}) = 774(0.3) 

qmpcR 5 {B) = 772 ( 0 . 7 ) -I- 77q(0.3) + ys = 772(0.7) -I- 77q(0.3) -I- 77q( 0.6) = L2+o+o(min{0.7, 0.3, 0.6}) = 772(0.3) 

qmpcRdiA U B) = T7o(0.8) 
qmpcRbiA C\ B) = Lg = T7o(l) 

This qualitative PCR5-combined resulting mass is also quasi-normalizec0 since 774 -|- 772 -f 77 q -f 77 q = 776 = 
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A B AUB 


gmi(-) 

qni2{-) 


Li(NB) L2(PS) L3(NS) 
LfiNM) L2{NS) Lo{0) 



Table 2: gmi(-), qm 2 {-) with qualitative enriched labels 

6.2 Qualitative masses with qualitative enriched labels 

Using qualitative supporting degrees (i.e. enriched labels of Type 2) taking their values in the linguistic set 
X = {NB, NM, NS, O, PS, PM, PB}, with NB ^ NM ^ NS ^ O ^ PS ^ PM -< PB we get similar result 
for this example. So, let’s consider a frame 0 = {A,B} with Shafer’s model and qmi{-) and qm 2 {-) chosen as 
in Tabled 

The qualitative conjunctive and PCR5 fusion rules are obtained with derivations identical to the previous ones, 
since NB -< NM -< NS -< O < PS -< PM -< PB and we associated NB = 0.3 or less, NM = [0.5, 0.6], 
NS = [0.7, 0.8], 0 — 1 and PS = 1.1. The minimum operator on X (qualitative degrees) works similarly as on 
R+ (quantitative degrees). Thus, finally one gets results according to Table [31 





A B AuB 


AnB 


gmi2(-) 


LsiNB) L2(NS) Lo{NS) 


Li{NB) 


qmpcRb{-) 


LfiNB) L2{NB) Lo{NS) 


Lo{0) 



Table 3: Result obtained with qualitative conjunctive and PCR5 fuion rules 



7 Conclusion 

With the recent development of qualitative methods for reasoning under uncertainty developed in Artificial 
Intelligence, more and more experts and scholars have great interest on qualitative information fusion, especially 
those working in the development of modern multi-source systems for defense, robot navigation, mapping, 
localization and path planning and so on. In this paper, we have proposed two possible enrichments (quantitative 
and/or qualitative) of linguistic labels and a simple and direct extension of the g-operators developed in the 
DSmT framework. We have also shown how to fuse qualitative-enriched belief assignments which can be 
expressed in natural language by human experts. Two illustrating examples have been presented in details to 
explain how our qualitative-enriched operators (ge-operators) and qualitative PCR5 rule of combination work. 
Some research in robotics of the application of ge-operators (with quantitative or qualitative supporting degrees) 
is under progress and will be presented in a forthcoming publication. 
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